Coherent and finiteness spaces

نویسنده

  • Pierre Hyvernat
چکیده

This short note presents a new relation between coherent spaces and finiteness spaces. This takes the form of a functor from Coh to Fin commuting with the additive and multiplicative structure of linear logic. What makes this correspondence possible and conceptually interesting is the use of the infinite Ramsey theorem. Along the way, the question of the cardinality of the collection of finiteness spaces on N is answered. Basic knowledge about coherent spaces and finiteness spaces is assumed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Category and subcategories of (L,M)-fuzzy convex spaces

Inthispaper, (L,M)-fuzzy domain finiteness and (L,M)-fuzzy restricted hull spaces are introduced, and several characterizations of the category (L,M)-CS of (L,M)-fuzzy convex spaces are obtained. Then, (L,M)-fuzzy stratified (resp. weakly induced, induced) convex spaces are introduced. It is proved that both categories, the category (L,M)-SCS of (L,M)-fuzzy stratified convex spaces and the cate...

متن کامل

SéMantiques et Syntaxes vectorielles de la logique LinéAIRE. (Vectorial Semantics and Syntax of Linear Logic)

VECTORIAL SEMANTICS AND SYNTAX OF LINEAR LOGICWith finiteness spaces, Ehrhard has shown a semantics of linear logic with a differentiationoperation. In this framework, the interpretation of formulas can be represented as Taylor series.This has led to the introduction of a differential syntax. This thesis in denotational semanticspursues this work through an exploration of ve...

متن کامل

On the transport of finiteness structures

Finiteness spaces were introduced by Ehrhard as a model of linear logic, which relied on a finitess property of the standard relational interpretation and allowed to reformulate Girard’s quantitative semantics in a simple, linear algebraic setting. We review recent results obtained in a joint work with Christine Tasson, providing a very simple and generic construction of finiteness spaces: basi...

متن کامل

Transport of finiteness structures and applications

We describe a general construction of finiteness spaces which subsumes the interpretations of all positive connectors of linear logic. We then show how to apply this construction to prove the existence of least fixpoints for particular functors in the category of finiteness spaces: these include the functors involved in a relational interpretation of lazy recursive algebraic datatypes along the...

متن کامل

Finiteness of the number of arithmetic groups generated by reflections in Lobachevsky spaces

After results by the author (1980, 1981) and Vinberg (1981), finiteness of the number of maximal arithmetic groups generated by reflections in Lobachevsky spaces was not known in dimensions 2 ≤ n ≤ 9 only. Recently (2005), the finiteness was proved in dimension 2 by Long, Maclachlan and Reid, and in dimension 3 by Agol. Here we use these results in dimensions 2 and 3 to prove finiteness in all ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009